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Abstract — We suggest several techniques to improve the toric 
codes and the finite-rate generalized toric codes (quantum 
hypergraph-product codes) recently introduced by Tillich and 
Zemor. For the usual toric codes, we introduce the rotated lattices 
specified by two integer-valued periodicity vectors. These codes 
include the checkerboard codes, and the family of minimal single- 
qubit-encoding toric codes with block length n — t 2 + (t + 1) 2 and 
distance d = 2t + 1, t = 1, 2, . . .. We also suggest several related 
algebraic constructions which increase the rate of the existing 
hypergraph-product codes by up to four times. 

I. Introduction 

Quantum error correction|[T)-||3) made quantum computing 
(QC) theoretically possible. However, high precision required 
for error correction !U-||9) combined with the large number 
of auxiliary qubits necessary to implement it, have so far in- 
hibited any practical realization beyond proof-of-the-principle 
demonstrations lfT0l - lfT5l . 

For stabilizer codes, the error syndrome is obtained by 
measuring the generators of the stabilizer group. The cor- 
responding quantum measurements can be greatly simplified 
(and also done in parallel) in low-density parity-check (LDPC) 
codes which are specially designed to have stabilizer gener- 
ators of small weight. Among LDPC codes, the toric (and 
related surface) codes 0, (51, fl6l . ifTTl have the stabilizer 
generators of smallest weight, w = 4, with the support on 
neighboring sites of a two-dimensional lattice. These codes 
have other nice properties which make them suitable for 
quantum computations with relatively high error threshold. 
Unfortunately, these code families have very low code rates 
that scale as inverse square of the code distance. 

Recently, Tillich and Zemor proposed a finite-rate general- 
ization of toric codes|18|. The construction relates a quantum 
code to a direct product of hypergraphs corresponding to two 
classical binary codes. Generally, thus obtained LDPC codes 
have finite rates and the distances that scale as a square root 
of the block length. Unfortunately, despite finite asymptotic 
rates, for smaller block length, the rates of the quantum codes 
which can be obtained from the construction! 18] are small. 

In this work, we present a construction aimed to improve the 
rates of both regular toric[16| and generalized toric codes[18|. 
For the toric codes, we introduce the rotated tori specified by 
two integer-valued periodicity vectors. Such codes include the 
checkerboard codes [17| (7r/4-rotation), and the family |fl9l of 
minimal single-qubit-encoding toric codes with block length 
n = t 2 + (t + l) 2 and distance d = 2t + 1, t = 1, 2, . . .. 
For the generalized toric codes lfTHl , we suggest an algebraic 
construction equivalent to the 7r/4 rotation of the regular toric 



codes. The resulting factor of up to four improvement of the 
code rate makes such codes competitive even at relatively 
small block sizes. 

II. Definitions. 

We consider binary quantum error correcting codes 
(QECCs) defined on the complex Hilbert space Wf n where 
H2 is the complex Hilbert space of a single qubit a |0) +/3 |1) 
with a,(? £ C and \a\ 2 + \(3\ 2 = 1. Any operator acting on 
such an n-qubit state can be represented as a combination of 
Pauli operators which form the Pauli group 3? n of size 2 2,l+2 
with the phase multiplier i m : 



1 {I, X,Y,Z} 6 



0, ...,3, 



(1) 



where X, Y, and Z are the usual Pauli matrices and / is the 
identity matrix. It is customary to map the Pauli operators, up 
to a phase, to two binary strings, v, u £ {0, 1}®" ||20l . 



U = i m X V Z U 



(v,u) 



(2) 



where X v = X^X^ 2 ...X^ and Z u = Z?Z% 3 ...Z%». 
A product of two quantum operators corresponds to a sum 
(mod 2) of the corresponding pairs (vi,Uj). 

An [[n, k, d}] stabilizer code Q is a 2 k -dimensional subspace 
of the Hilbert space TLf n stabilized by an Abelian stabilizer 
group y = (Gi, . . . , G„-fc), -t<^y ED. Explicitly, 



Q = {\rP):S\^) = \^) ) yS£y}. 



(3) 



Each generator Gi £ y is mapped according to Eq. (O 
in order to obtain the binary check matrix H = (Ax\Az) 
in which each row corresponds to a generator, with rows of 
Ax formed by v and rows of Az formed by u vectors. For 
generality, we also assume that the matrix H may also contain 
unimportant linearly dependent rows which are added after 
the mapping has been done. The commutativity of stabilizer 
generators corresponds to the following condition on the 
binary matrices Ax and Az'. 



A X A T Z + A Z A X = (mod 2). 



(4) 



A more narrow set of Calderbank-Shor-Steane (CSS) codes 
contains codes whose stabilizer generators can be chosen 
to contain products of only Pauli X or Pauli Z operators. For 
these codes the parity check matrix can be chosen in the form: 



H 



Gx 






Gz 



(5) 



where the commutativity condition simplifies to GxG^ = 0. 



The dimension of a quantum code is k = n — rank H ; for 
a CSS code this simplifies to k = n — rankGx — rankGz. 

The distance d of the quantum code is given by the 
minimum weight of an operator U which commutes with 
all operators from the stabilizer 5?, but is not a part of the 
stabilizer, U $ 5? '. In terms of the binary vector pairs (a, b), 
this is equivalent to a minimum weight of the bitwise OR (a|b) 
of all pairs satisfying the symplectic orthogonality condition, 

A x b + A z a = Q, (6) 

which are not linear combinations of the rows of H. 

III. TORIC CODES AND ROTATED TORIC CODES 

A. Canonical construction 

We consider the toric codes lfl6ll in the restricted sense, with 
qubits located on the bonds of a square lattice x L v , with 
periodic boundary conditions along the directions £ and 77. The 



stabilizer generators Ai 



II,.- : : x j an d lh 



are formed as the products of Xj around each plaquette, 
and Zj around each vertex (this defines a CSS code). The 
corresponding block length is n = 2L^L V , and there are ta — 
tb = L^L n — 1 independent generators of each kind, which 
leaves us with the code of size fc = n.— rvi— re = 2. This code 
is degenerate: the degeneracy group is formed by products 
of the generators Ai, Bf, its elements can be visualized as 
(topologically trivial) loops drawn on the original lattice (in 
the case of products of Ai), or the dual lattice in the case of 
products of Bi. The two sets of logical operators are formed 
as the products of X (Z) operators along the topologically 
non-trivial lines formed by the bonds of the original (dual) 
lattice (see Fig. [TJ. The code distance d — min(L^, L n ) is 
given by the minimal weight of such operators. 




Fig. 1, (Color online) Lattice representing the canonical toric code 
[[50,2,5]]. The generators Ai are formed by Pauli X generators around 
a plaquette (blue square) while the generators Bi are formed by Pauli Z 
generators around a vertex (red square). Dashed horizontal blue line and 
vertical red line represent a pair of mutually conjugate logical operators 
formed by the products of X and Z respectively. Shading corresponds to 
an alternative checkerboard representation of the underlying lattice. 



B. Checkerboard codes M 71 

In the following, it will be convenient to consider a lattice 
with qubits placed on the vertices. Then, if we color every 
other plaquette to form a checkerboard pattern, we can define 
the operators A, as products of X operators around the colored 



plaquettes, and the operators Bi as products of Z operators 
around the white plaquettes (see Fig. [2] Left). Now, the 
checkerboard code with n = L x L y , where both L x and L y are 
even, can be defined by taking periodic boundary conditions on 
the sides of a rectangle of size L x x L y . The condition ensures 
that we can maintain a consistent checkerboard pattern. Then, 
the product of all Ai (or of all Bi) gives identity. Thus, the 
stabilizer is formed by n — 2 independent generators, which 
again gives k = 2 as in the regular toric codes. The two sets of 
logical operators are formed by the products of X operators 
along the topologically non-trivial paths drawn through the 
colored areas, and the products of Z operators along the 
topologically non-trivial paths through the white areas (see 
Fig. |2] Left). The distance of the code, d = min(L x , L y ), 
corresponds to the shortest topologically non-trivial chain of 
qubits, graphically, a horizontal or a vertical straight line. 



Fig. 2. Left: Lattice representation of the checkerboard code [[16,2,4]]. 
Qubits are placed in the lattice vertices; dashed blue and red lines represent a 
pair of logical operators as in Fig. [1] Right: same for the rotated checkerboard 
code [[10,2,3]]. 



C. Checkerboard codes with arbitrary rotation 

Compared to the regular toric codes, the checkerboard codes 
use half as many qubits with the same k and distance. The 
disadvantage is that the distance is always even. This latter 
restriction can be lifted by introducing periodicity vectors 
which are not necessarily parallel to the bonds of the lattice. 
(Note that a similar trick was used in early small-cluster exact 
diagonalization studies of the Hubbard model[23|). 

Let us define two integer-valued periodicity vectors Lj = 
(a,i,bi), i = 1,2, and identify all points on the lattice which 
can be connected by a vector of the form miLi + m 2 L 2 , with 
integer m*. The checkerboard pattern can be preserved iff both 
||L,||i = \cii\ + \bi\ are even, i = 1,2. Such a cluster contains 



n = |Li x L 2 | = \a x b 2 - b\a 2 \ 



(7) 



vertices, and, again, we have k = 2 as for the standard 
checkerboard codes. 

Since the qubits in the positions shifted by Lj are the same, 
it is easy to see that our code is identical to that on a cluster 
with periodicity vectors, e.g., Li, Lj + L2, and, generally, a 
cluster with periodicity vectors = gtjlij, where the integer- 
valued matrix gij has the determinant det g = ±1. 

For a periodicity vector L = (a, b) with a + b even, the 
shortest topologically non-trivial qubit chain has HLH^ = 
max(|a|, |6|) operators which leads to the code distance: 



d(Li,L 2 



mm 

mi ,7722 



ImiLi + m 2 L 2 



(8) 



Example 1. A family of near-optimal odd-distance checker- 
board codes can be introduced by taking h\ = (2t + 1,1), 
L2 = ( — 1, 2£ + 1), t = 1,2,.... Such codes have the 
parameters [[1 + (2t + l) 2 ,2,2i + 1]]; explicitly: [[10,2,3]] 
(illustrated in Fig. Right), [[26, 2, 5]], [[50, 2, 7]], .... 

Example 2. The original toric codes are recovered by taking 
hi along the diagonals, Li = (L^,L^), h 2 = (— L^,L^), so 
that ||ii||i are always even, thus n = 2L^L r) , k — 2, and 
d = min(L^, L v ). For odd distances, taking — = d, 
we have the codes [[18, 2, 3]], [[50, 2, 5]], [[98, 2, 7]], .... 

D. Non-bipartite rotated toric codes 

We now construct a version of rotated toric codes on clusters 
with at least one of the periodicity vectors Lj violating the 
checkerboard pattern, e.g., ||Li||i odd. Since the checkerboard 
pattern cannot be maintained, we define identical stabilizer 
generators in a non-CSS form, with the stabilizer generators 
Gi = ZXXZ on each plaquette given by the products of Z 
operators along one diagonal, and X operators along the other 
diagonal. With periodic boundary conditions, the product of 
all Gi is an identity, and this is the only relation between these 
operators on a non-bipartite cluster. Thus, here we have only 
one encoded qubit, k = 1. 

The operators Gi can be viewed as local Clifford (LC) 
transformed A; or Bi operators of the toric code. It is 
easy to see that the logical operators have to correspond to 
topologically non-trivial closed chains of qubits, as for the 
bipartite case. However, in order to close the loop, we have to 
take only the translation vectors with ||L||i even. For example, 
if 1 1 Li 1 1 1 is odd and particularly small, the minimal chain could 
wrap twice around the direction given by Li. Since the two 
turns could share some of the qubits, it is difficult to come up 
with a general expression for the distance. 

Example 3. Checkerboard-like codes can be obtained by 
taking L x or L y odd. Smallest codes in this family correspond 
to L x = L y = d; they have parameters [[dr,l,d\], where 
d = 2t + l. Explicitly, [[9, 1, 3]], [[25, 1, 5]], [[49, 1, 7]], .... 

Example 4. A family of smallest odd-distance rotated toric 
codes IU9\l is obtained for Li = (t+l,t), L2 = (— t,t+l), t = 
1,2,.. .. These codes have the parameters [[t 2 + (t+l) 2 , 1, 2t+ 
I]]. Explicitly, [[5,1,3]], [[13,1,5]], [[25,1,7]], [[41,1,9]],.... 

IV. Generalized toric and checkerboard codes 
A. Algebraic representation of hypergraph-product codes 

The finite-rate generalization! 18 1 of the toric code relies 
on hypergraph theory, with the square lattice generalized to a 
product of hypergraphs (each corresponding to a parity check 
matrix of a classical binary code). We first recast the original 
construction into an algebraic language. 

Let Hi (dimensions r\ x n{) and H 2 (dimensions r 2 x n 2 ) 
be two binary matrices. The associated (hypergraph-product) 
quantum code[18| is a CSS code with the stabilizer generators 

G x = {E 2 ®Hi > H 2 ®E 1 ), 

G Z = {%1 ®E U E 2 ® Ul). ' ' 



Here each matrix is composed of two blocks constructed 
as Kronecker products (denoted with "®"), and Ei and Ei, 
i = 1,2, are unit matrices of dimensions given by r, and rij, 
respectively. The matrices Gx and Gz, respectively, have T\r 2 
and n\n 2 rows (not all of the rows are linearly independent), 
and they both have n = r 2 n\ + r\n 2 columns, which gives 
the block length of the quantum code. The commutativity 
condition GxG^ = is obviously satisfied by Eq. (O since 
the Kronecker product obeys (A ® B)(C <g> D) = AC <g> BD. 

Note that the construction (O is somewhat similar to prod- 
uct codes introduced by Grassl and R6tteler ll24l . The main 
difference is that here the check matrix and not the generator 
matrix is written in terms of direct products. 

The parameters [[n, k, d]] of thus constructed quantum code 
are determined by those of the four classical codes which 
use the matrices Hi, H 2 , H\, and H 2 as the parity-check 
matrices. The corresponding parameters are introduced as 

C-Ht = [ni,h,di], C h t = [rii,ki,di], i = 1,2, (10) 

where we use the convention [18] that the distance di(di) = 00 
if ki(ki) = 0. The matrices Hi are arbitrary, and are allowed 
to have linearly-dependent rows and/or columns. As a result, 
both ki = m — rank Hi and fcj = — rank Hi can be non- 
zero at the same time as the block length of the "transposed" 
code C^t is given by the number of rows of Hi, nt = r,. 

Specifically, for the hypergraph-product code (O, we have 
n = r 2 ni + rin 2 , k = 2kik 2 — k\s 2 — k 2 s\ with Si — rij — 
Ti, i = 1,2 (Theorem 7 from Ref. ifTSl ), while the distance 
d satisfies the conditions d > min(di,d 2 ,di,d 2 ) (Theorem 
9 from Ref. ifTHl ). and two upper bounds (Lemma 10 from 
Ref. IH1): if fci > and k 2 > 0, then d < d x \ if k 2 > and 
ki > 0, then d < d 2 . 

These parameters can also be readily established from the 
stabilizer generators in the form of Eq. ((9]). For example, the 
dimension of the quantum code follows from 

Proposition 1. The number of linearly independent rows in 
matrices Gx and Gz given by Eq. (O is rankGx = r±r 2 — 
k\k 2 and vankGz = ri\n 2 — k±k 2 . 

Proof: The matrices Gx and Gz have r\r 2 and n\n 2 
rows, respectively. To count the number of linearly-dependent 
rows in Gx, we notice that the equations (a T <£> b T ) ■ (E 2 ® 
Hi) = and (a T <g> b T ) ■ (H 2 ® E x ) =0 axe both satisfied 
iff a S C n T and b £ C h t, thus there are k\k 2 linear relations 
between the rows of Gx, and we are left with r\r 2 — k\k 2 
linearly-independent rows. Similarly, there are n\n 2 — k\k 2 
linearly independent rows in Gz ■ ■ 
To prove the lower bound on the distance, consider a vector 
u such that Gx • u = and wgt(u) < d. We construct 
a quantum code in the form (0 from the matrices H[, H' 2 
formed only by the columns of respective Hi, i = 1,2, that are 
involved in the product Gx u. According to PropositionQ] the 
reduced code has k = 0, so that the reduced u', G' x • u' = 0, 
has to be a linear combination of the rows of G' z . The rows of 
G' z are a subset of those of Gz, with some all-zero columns 



removed; it is thus easy to see that the full vector u is also a 
linear combination of the rows of Gz- Similarly, a vector v 
such that Gz • v = and wgt(v) < d, is a linear combination 
of rows of Gx- 

The upper bound is established by considering vectors u = 
(e <gi c,0) with c e Cn lt which requires k% > 0. Vector e, 
wgt(e) = 1, for which u is not a linear combination or rows 
of Gz, exists only when &2 > 0. The other upper bound is 
established by considering vectors (0, c ® e) with c £ C-n 2 . 

B. Original code family from full-rank matrices 

In Ref. fl8l . only the following one large family of quantum 
codes based on the hypergraph-product ansatz (O is given. 
Namely, the matrix Hi is taken as a full-rank parity matrix 
of a binary LDPC code with parameters C-u 1 = [ni,fci,di] 
(ri = n\ — hi), so that the transposed code has dimension 
zero, fci = 0. The second matrix is taken as Hi = Hf, so 
that C h t = Ch 1 - Then Eq. (O defines a quantum LDPC code 
with parameters 

(2 oriK = [[(n 1 -fci) 2 +f^ s fc?,di]] ) (11) 

where the weight of each row of Gx, Gz equals to the sum 
of the row- weight and the column- weight of "Hi. 

Example 5. Let be a parity-check matrix of the repeti- 
tion code [d, X,d]. Then the quantum code has the param- 
eters [2d 2 - 2d + 1,1,4 Explicitly, [[13,1,3]], [[25,1,4]], 
[[41, 1, 5]],. . . — these parameters are inferior compared to the 
original toric code family, cf. Examples \3\ [4] 

C. Code family from square matrices 

Instead of using full-rank parity-check matrices[18), let us 
start with a pair of binary codes with square parity-check 
matrices Hi, such that d\ — d%, e?2 = d%. Then, automatically, 
h — ki = Ui — rank Hi. The hypergraph-product ansatz (|9]l 
gives the code with the parameters 

gsquarc = [[ 2ni n 2 , 2 fci fc 2 , min(di , d 2 )]] . (12) 

Note that the rate R = k/n of this family is up to twice that 
of the family originally suggested in Ref. [18], see Sec. HV-Bl 

Example 6. The standard toric codes are recovered by taking 
Hi the circulant matrices of two repetition codes with H2 = 
Hf. The code parameters are [[2df , 2, di]], cf. Example^ 

We suggest two ways to obtain suitable square parity check 
matrices. First, if we start from a code with the parity check 
matrix in standard form, Hi — (1, P), we can add some 
linearly-dependent rows to make it a symmetric matrix, 

^2/symmetrizcd ( ^ \ 

H i - I pT pTp I ) ( Li > 

so that the transposed and the original codes are identical. 

Second construction assumes that the original codes C-u i are 
cyclic. The full circulant matrices Hi are constructed from co- 
efficients of check polynomials hi(x). The check polynomial 
of the transposed code, hi(x) = hi(x ni ~ x ) mod(x ni — 1), is 
just the original check polynomial reversed, and the original 
and transposed codes have the same parameters. 



D. Code family from symmetric matrices. 

If we have two symmetric parity-check matrices, Hi = Hf, 
i = 1,2 [e.g., from Eq. dl3H . the full hypergraph-product 
code (O can be transformed into a direct sum of two indepen- 
dent codes, each with the following non-CSS check matrix 

H = (E 2 ® H\\Hi ® Ei), Hf = Hi, t = 1, 2. (14) 

This gives the following 

Theorem 1. A quantum code in Eq. M4\ has parameters 

Qsymm = [[ ni „ 2( fcl fc,mill(dl, da)]]. (15) 

Thus, we can reduce by half both the blocklength and the 
number of encoded qubits, i.e., keeping the rate of Eq. (fT2l 
but doubling the relative distance. 

For a cyclic code Cu with a palindromic check polynomial, 

x de & h ( x ) h{l / x) = h(x), such that n — degh(x) is even, we 
can always construct a symmetric circulant matrix H from the 
polynomial x^ n ~ dc ^ h ^/ 2 h{x). 

Example 7. If H\ = H2 are symmetric check matrices 
of a cyclic \ni,k\,d{\ code corresponding to a palindromic 
polynomial h(x), then the quantum code has parameters 
[[n\, k\, di}]. In particular, for n\ = 15 and h(x) = 1 + x 2 + 
x 3 + x 6 + x 7 + x 9 we obtain [[225, 81, 4, w = 12]] code, and 
for h(x) = 1 + x, we recover the non-bipartite checkerboard 
codes from Example 

E. Code family from two-tile codes 

Finally, let us construct a generalization of the regular 
"bipartite" checkerboard codes. We start with a pair of binary 
codes with the parity check matrices in the form 

Hi = (To ® ai + cr x (8) bi, H% = a-i <g> ao + 62 ® (16) 

constructed from the half-size "tiles" ai, bi with the distances 
of the corresponding classical codes and C u t given by di 

and di, i = 1,2, where the check matrix H2 = ao£5>a 2 +& x ®b2 
is equivalent to H\ and can be rendered to the latter form by 
row and column permutations. It is convenient to introduce 
notation for the dimensionality of symmetric subspaces of C-n 1 
and C w p containing only words of type (J) ® a\ and a 2 ® (J) 
as kf — rii/2 — rank(a.i + bi) and for asymmetric subspaces 
as kf = ki — kf, i = 1, 2 (analogously we define fcf and fcf). 
We define half-size CSS matrices [cf. Eq. (0] 

Gz = {Hf®E^ /2) ,E { 2 1/2) ®n T 1 ), { } 

where the identity matrices E^ 2 \ E^ 2 ^ 1 have dimensions 
Ti/2, rii/2, half-size compared to those in Eq. ([9j. 

Proposition 2. The numbers of linearly independent rows in 
matrices ( 1771 ) are rankGx = rir 2 /2 — kfk^ — k^k^ and 
rankGz = ?Jiri 2 /2 — kfk^ — k^k^. 



Proof: To count the number of linearly-dependent rows 

Hi) = Q 



1/2) 



in Gx, we notice that the equations v ■ (E. 
and v T ■ (H 2 ®e{ 1/2) ) = are both satisfied for ansatz 



ai 



+ a 2 



if and only if either (i) a>i ^ a 2 , as ^ 0:4 and S C^t, 

(2) G C u t or (ii) v = a[ ® ® «s l" d ^ G C ^+^' 
ajj £ C a r +b T, thus there are fcffcf + k^k^ linear relations 
between the rows in Gx, and we are left with rankGx = 
rir 2 /2 — fcffc| — fc^fcj linearly-independent rows. Similarly, 
we prove that rankGz = n\n 2 j2 — fcffc| — fcffcf. ■ 
The code parameters are given by the following 

Theorem 2. A quantum CSS code in Eqs. ( |76| ) and ( |77| ) has 

the parameters: 



n = (nir 2 + n 2 r 1 )/2, 
k = fcjfcj + k®k% — k\s 2 — k 2 Si, 
d > mm(d 1 /2,d 2 /2,d 1 /2,d 2 /2), 



(19) 



where Sj = n< — Tj, i = 1, 2. 7n addition, for k\ > ant/ 
/C2 > f/ze upper bound d < d\ exists and for k 2 > one/ 
fci > ?/ie upper bound d < d 2 exists. 

Proof: The number of encoded qubits k follows from 
Proposition [2] The lower bound on the distance can be estab- 
lished as for the original graph-product codes in Sec. IIV-AI 
except now the reduced binary check matrices H[, TL' 2 should 
preserve the tiled form (I16l l. Consequently, for every column 
involved in the product Gx • u, we may need to insert two 
columns into the reduced matrices; thus we need wgt(u) < 
d/2 which reduces the lower bound on the distance. The 
two upper bounds can be established by considering vectors 
(e Cg) c, 0) with ceMi and (0, c <g) e) with c £ H 2 , exactly 
as for the original graph-product codes in Sec. IIV-AI ■ 

Theorem 3. Suppose cii and bi, i = 1,2 in Eq. ( 1761 ) are 
such that fc" — 0, fc| =/= 0, ri = ni and binary codes with 
generator matrices ai + hi and af + bj are not distance 1 
codes. Then the quantum code in Eq. ( 17 7P has parameters 
[[nin 2 ,2kik 2 ,mm(di,d 2 ,di,d 2 )}], cf. Eq. £72]). 

The proof is similar to the proof of Theorem |2] The 
additional restrictions on the binary codes guarantee that a 
vector u of weight less than d can only overlap with columns 
of Hi in less than d positions even after the symmetric 
counterparts are added. 

Many codes satisfy the conditions of Theorem [3] e.g., one 
can start with two cyclic codes with even blocksize m, i = 
1,2, and the check polynomials hi(x) that divide x ni ^ 2 — 1. 
The corresponding square circulant parity-check matrices Hi 
and Ti 2 (and H 2 ) satisfy (fToT l. The generator polynomials, 

9i(x) = (z n< - l)/hi{x) = (x n ^ 2 + 1) (W 2 - l)/hi(x), 

(20) 

and their reversed indicate that the codewords are indeed 
repeated half-size vectors, i.e., kf = 0. 



Example 8. If Hi is the square parity matrix of a cyclic 
[m,ki,di] code corresponding to the polynomial h{x) that 
divides 1 — x ni ^ 2 and H 2 = Hi then the quantum code has 



parameters [[nf , 2k 2 , di]]. For rii = 30 and h{x) = 1 + x + 
(18) +x 5 we obtain [[900, 50, 14, w — 8]] code. For h(x) = 1 + 
x, we recover the bipartite checkerboard codes from Sec. \III-B\ 



V. Conclusions 

We suggested several simple techniques to improve existing 
quantum LDPC codes, toric codes, and generalized toric codes 
with asymptotically finite rate (quantum hypergraph-product 
codes[18|). In the latter case we increased the rate of the code 
family originally proposed in Ref. [18| by up to four times. 
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